Hoshimura Mai sinh ngày 18 tháng 4 năm 1981 ở Matsue, tỉnh Shimane. Hoshimura bắt đầu học piano từ năm 4 tuổi vì mẹ cô, một giáo viên, muốn cô trở thành nhạc công piano cổ điển. Nhưng bố cô, cũng là một giáo viên, lại mong cô trở thành ca sĩ nhạc pop. Trong khi đang theo học đại học, cô tham gia một cuộc thi của Sony record, được nêu tên trong bảng thông báo nhưng rồi không thể tham gia phỏng vấn cuối cùng. Tuy nhiên cô thử một lần nữa, và lần này cô đã thành công.

Cô debut với single stay with you ngày 23/10/2002. Trước đó còn 1 Indie single Natsuiro no Canvas. Debut single của Hoshimora không thành công, chỉ xếp #92 trên Oricon chart. Single thứ hai cũng không thu được kết quả tốt hơn. Kể từ single thứ 8, Sunao ni Narenai, Hoshimura đã thay đổi kiểu tóc từ dài thẳng sang ngắn trên vai. Đây là một sự thay đổi mạo hiểm với một ca sĩ Nhật.

Có hơn nửa số single của cô không nhận dược nhiều ủng hộ, đề xướng nếu không muốn nói là thất bại (xếp dưới hạng 80). Tuy nhiên kết quả thu được của những single còn lại thì ngược lại, rất khả quan: GET HAPPY ra ngày 14/5/2003 xếp #24, Himawari ra ngày 9/6/2004 xếp #42, EVERY ra ngày 25/5/2005 xếp #32. Đặc biệt single thứ 10, Sakura biyori, ra ngày 7/3/2007, xếp #20 được chọn làm Ending cho anime series BLEACH và REGRRET ra ngày 4/6/2008 - single thứ 13, xếp #30 trở thành Ending 7 cho anime series D.gray-man.

Single thứ 14, Hikari, ra ngày 20/8/2008 đã mang lại thành công lớn nhất cho Hoshimura từ trước tới nay, hơn cả GET HAPPY, Sakura biyori hay regret khi xếp #14 trên Oricon charts.

Hoshimura tới nay đã có 3 album: SOUP, JOYFUL, MY LIFE.